Human-like Natural Language Generation Using Monte Carlo Tree Search
نویسندگان
چکیده
We propose a method of probabilistic natural language generation observing both a syntactic structure and an input of situational content. We employed Monte Carlo Tree Search for this nontrivial search problem, employing context-free grammar rules as search operators and evaluating numerous putative generations from these two aspects using logistic regression and n-gram language model. Through several experiments, we confirmed that our method can effectively generate sentences with various words and phrasings.
منابع مشابه
Procedural Content Generation of Angry Birds Levels Using Monte Carlo Tree Search APPROVED BY SUPERVISING COMMITTEE:
متن کامل
Mabel: Extending Human Interaction and Robot Rescue Design
Mabel (the Mobile Table) is a robotic system that can perform waypoint navigation, speech generation, speech recognition, natural language understanding, face finding, face following, nametag reading, and localization. Mabel can interact intelligently to give information about the conference to patrons. Major additions to this year’s design are Monte Carlo Localization, Filter-Cascade technique...
متن کاملMabel: Extending Human Interaction and Robot Rescue Designs
Mabel (the Mobile Table) is a robotic system that can perform waypoint navigation, speech generation, speech recognition, natural language understanding, face finding, face following, nametag reading, and localization. Mabel can interact intelligently to give information about the conference to patrons. Major additions to this year’s design are Monte Carlo Localization, Filter-Cascade technique...
متن کاملLearning to Behave by Reading
In this talk, I will address the problem of grounding linguistic analysis in control applications, such as game playing and robot navigation. We assume access to natural language documents that describe the desired behavior of a control algorithm (e.g., game strategy guides). Our goal is to demonstrate that knowledge automatically extracted from such documents can dramatically improve performan...
متن کاملMonte Carlo Action Programming
This paper proposes Monte Carlo Action Programming, a programming language framework for autonomous systems that act in large probabilistic state spaces with high branching factors. It comprises formal syntax and semantics of a nondeterministic action programming language. The language is interpreted stochastically via Monte Carlo Tree Search. Effectiveness of the approach is shown empirically.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016